A Correlation Inequality for Connection Events in Percolation

نویسنده

  • J. van den Berg
چکیده

It is well-known in percolation theory (and intuitively plausible) that two events of the form “there is an open path from s to a” are positively correlated. We prove the (not intuitively obvious) fact that this is still true if we condition on an event of the form “there is no open path from s to t”. 1991 Mathematics Subject Classification: 05C99 60C05 60K35.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on Correlations in Randomly Oriented Graphs

Given a graph G, we consider the model where G is given a random orientation by giving each edge a random direction. It is proven that for a, b, s ∈ V (G), the events {s → a} and {s → b} are positively correlated. This correlation persists, perhaps unexpectedly, also if we first condition on {s 9 t} for any vertex t 6= s. With this conditioning it is also true that {s → b} and {a → t} are negat...

متن کامل

Comparison and Disjoint-occurrence Inequalities for Random-cluster Models

Geoffrey Grimmett Abstra t. A principal technique for studying percolation, (ferromagnetic) Ising, Potts, and random-cluster models is the FKG inequality, which implies certain stochastic comparison inequalities for the associated probability measures. The first result of this paper is a new comparison inequality, proved using an argument developed in Refs. 2, 6, 14, and 21 in order to obtain s...

متن کامل

Diffusion noise of fractal networks and percolation clusters.

Diffusion noise and Nyquist noise on fractal lattices and percolation clusters are discussed in the highand low-frequency limits. Diffusion noise can also be considered as a sort of "1/f noise. " Even for system sizes much larger than the correlation length, the fractal structure of the percolation clusters reveals itself at sufficiently high frequencies through the anomalous frequency dependen...

متن کامل

Percolation and the Potts Model

The percolation process provides a simple picture of a critical point transition and has been of increasing recent theoretical interest. We refer to several review articles (1-a~ for a general survey of the subject. An important development first established by Kasteleyn and Fortuin (4,5~ is the connection between bond percolation and a lattice statistical model. This consideration leads to a f...

متن کامل

Extreme paths in oriented two-dimensional percolation

A useful result about leftmost and rightmost paths in two dimensional bond percolation is proved. This result was introduced without proof in [5] in the context of the contact process in continuous time. As discussed here, it also holds for several related models, including the discrete time contact process and two dimensional site percolation. Among the consequences are a natural monotonicity ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999